분할정복 거듭제곱 [BOJ]13977 이항 계수와 쿼리 n! / (k! * (n-k)!) n!/(k!∗(n−k)!) 으로 표현됩니다. n,k가 크기 때문에 모든 답을 구하고 나머지를 구할 수 없습니다. n, k가 크기 때문에 연산 중간중간에 모듈러 연산을 넣어서 나머지를 구해야합니다. n!의 나머지만 구해도 됩니다. n! / (k! * (n-k)!) n!/(k!∗(n−k)!) 중 나누는 부분인 / (k! * (n-k)!) /(k!∗(n−k)!) ... cpp분할정복 거듭제곱백준모듈러 역원bojboj
[BOJ]13977 이항 계수와 쿼리 n! / (k! * (n-k)!) n!/(k!∗(n−k)!) 으로 표현됩니다. n,k가 크기 때문에 모든 답을 구하고 나머지를 구할 수 없습니다. n, k가 크기 때문에 연산 중간중간에 모듈러 연산을 넣어서 나머지를 구해야합니다. n!의 나머지만 구해도 됩니다. n! / (k! * (n-k)!) n!/(k!∗(n−k)!) 중 나누는 부분인 / (k! * (n-k)!) /(k!∗(n−k)!) ... cpp분할정복 거듭제곱백준모듈러 역원bojboj